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Dear Mr. Krischer, 

Re: PCT Application No. PCT/IL99/00538 

"Method and System for Optimizing Transportation 
Route Design" 

MAKOR ISSUES & RIGHTS LTD. 
OurRef: 119715.1 DB 

Responsive to the Written Opinion dated August 23 5 2000 to which a 
response is due by the extended deadline of December 23 5 2000, I enclose 
substitute pages 2, 2a, 15 and 22 to 28: 

Although I shall attempt to relate to your objections point by point, allow 
me to remark that it appears that there has been a misunderstanding that needs to 
be resolved at the outset. You raise the repeated objection that the claims are 
inadequately supported by the description and that the description is not 
enabling. Allow me to point out that the actual computation preferably uses 
standard of-the- shelf linear programming packages that are well-known to design 
engineers and require no further description. Which particular package is used is 
likewise a matter of personal choice and requires no further elaboration. 

Obviously, the use of known linear programming packages to solve linear 
programs is completely standard and hardly requires any detailed description. 
The problem to whose solution the present invention is directed is that the cost 
analysis function of earthworks excavation for transportation routes is not linear 
and so does not lend itself to direct solution using known linear programming 
packages. 
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The applicants have overcome this problem by recognizing that the 
constraints that give rise to the above-mentioned non-linearity derive from 
absolute values in the cost function arising from the fact the excavation cost is 
always positive even when the earthworks must be excavated or filled in. Having 
recognized this, they then replace the absolute values in the cost function by 
variables as explained in particular on page 1 1 of the published application, so as 
to represent the cost function in linear form. 

Once this is done, the remaining solution is carried out using known 
techniques which, as explained above, are well known in the art and require no 
further elaboration. You appear to anticipate that your objections of insufficiency 
might be unfounded since in paragraph 12.3 of the Written Opinion you allow for 
the possibility that the actual computation uses a commercially available 
computer-program. However, I cannot agree with your conclusion that "the mere 
application of a commercially available computer-program ... would not 
involve an inventive step, since this would only be the intended use of such 
technique or program." Obviously, the intended use of such a program is indeed 
to solve linear equations. But it is emphatically not the intended use of such 
programs to solve equations having non-linear constraints, and therefore such 
programs are clearly not intended for use in minimizing the cost function for 
earthwork excavation in a transportation route. The applicant has recognized that 
by manipulating the non-linear constraints, it is possible to render the cost 
function solvable by such programs notwithstanding that, in the absence of such 
prior manipulation, the program could not be used to solve the optimization . 

I therefore respectfully submit that you are correct in realizing that the 
apparent absence of detailed description of an actual solution is because this is 
done using a commercially available computer-program; but that you are wrong 
to dismiss this as obvious because the invention provides a marked improvement 
of prior art optimization techniques, all of which are based on trial and error 
using interactive programs, exactly as described in Dl. 

In order to clarify this feature, I have amended the main method and 
system claims so as to recite that all non-linear constraints are replaced by 
equivalent linear constraints so as to render the height profile solving using 
standard linear programming 1 tools. I realize that you probably would want to see 
this feature in the post-characterization clause of a claim drafted in two-part form 
as required by Rule 6.3(b) PCT and as requested in paragraph VII (4) of the 
Written Opinion. However, I prefer to defer this formal matter until the National 
Phase since it is not required in all jurisdictions. Likewise, I have deferred 
attending to your requirement to provide reference signs. 

I have also added new Claims 4 and 17, which recite in detail those non- 
linear constraints that are replaced by equivalent linear constraints and the 
manner in which the non- linear cost function is thereby rendered linear. 

I apologize for the redundancy of Claims 3 and 4 and of Claims 17 and 18, 
all of which have been deleted. 



-3- 



On pages 2 and 2a, I have added some discussion of document Dl in 
accordance with Rule 5.1(a)(ii) PCT. 

With regard to your objection of clarity in Claim 1 as explained in 
paragraph 8 of the Written Opinion, I have attempted to clarify the claim without 
adding new matter. Similar amendments have been effected to the independent 
system claim 14. I believe that in view of the above explanations and the fact that 
there is indeed no need to provide an algorithm, the claim is now clear. 

Moreover, a point-by-point discussion now follows: 

8.1 "design criteria" may be seen from the formulation of constraints (page 9, 
line 13): 

"c) Constraints of allowable grades (separately for control points near to 
intersection (e.g. 50m) and for other control points.) 

"d) Constraints of intersections (elevations of intersection points of 
different roads must be same)." 

More "design criterion" may be seen from Refinements (page 18) "... 
recommended to add as a further constraint that the difference between 
adjacent road grades should not exceed predefined value per certain 
distance (e.g. 0.5% per 10m)." This constraint will supply smoothness of 
road. Another "design criterion" is the "Fixed points" mentioned on page 
18, lines 25-28. 

8.2 Concerning "route profile" it is explained on page 21, lines 1 and 2 that 
route profile data shows land heights at sample points along each of said 
at least one transportation route." It thus emerges that the profile is three- 
dimensional, contains height values and defines land before constructing 
the route. 

8.3 "per-unit cost estimates" may be seen from explanation (page 6, line 25): 
"Let price of fill = fO (money unit/ volume unit)". For retaining walls is 
implied (money unit/ area unit) as may be seen from Equation (1) on page 
6, where measure of G is meter. 

8.4 In the application three approaches are presented to "computing a height 
profile". All of them (one linear and two non-linear) are finally formulated 
as standard linear programming tasks: linear objective function and linear 
constraints. There are several methods for solving this task. But as noted 
above, applicants did not invent any of them. All these methods are now 
available as software packages. For the record, the Applicants have tried 
two: Vanguard Dpro 2.1 and CPLEX 6.5. Results were very satisfactory 
in reasonable time. 
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In once case, the objective function is non-linear representing the total 
cost of earthwork (fill, cut, retaining walls, moving soil out or in project 
area) (page 6, equation (1)). In another case, the non-linear objective 
function is the total sum of unsigned differences between proposed and 
existing elevations (page 16, equation (14)). Finallyt, an initially linear 
objective function includes unsigned difference between total cut and fill 
volumes that is minimized (page 13, Equation (8)). 

In all three approaches constraints are designed "to meet design criteria" 
and/or supply linearity of objective function. 

With regard to your objection in paragraph 10.1, "boundary grid points" 
are defined on page 4, lines 15-18 where it is stated that: "BGP are grid points 
located on edges of roads, i.e. points for which distance to the road centerline is 
equal to half of the road width (with some tolerance). BGP are used for cost 
estimation of retaining walls." 

Likewise, "control points" are defined on page 5, lines 3 to 5 wherein it is 
stated that "X and Y coordinates of control points and grid points are entered as 
input data and coordinates Z are an output of the optimization procedure." 

You ask in 10.1 how the elevation values are computed and I have related 
to this in answer to 8.4 above. It may further be noted that for small projects 
having fewer than 200 CPs, GPs and BGPs, the solution can be computed even 
using Microsoft® Excel. For medium or large projects (thousands of CPs, GPs 
and BGPs) Excel Microsoft® and other low capacity optimization tools are 
unsuitable due to restricted memory and performance speed possibilities of such 
software tools. 

As to how they are used, after the nonlinear and linear problems are 
formulated as strictly standard linear programming tasks, defining a rectangular 
matrix of numbers expressing coefficients of linear objective function and also 
linear constraints all that remains is to follow the User's Guide recommendations 
of any commercially available Linear Programming package as are widely 
available. See. for example, "Optimization Software Guide", Jorge J. More, 
Stephen J. Wright, Philadelphia 1993. 

You then ask how the optimization problem is formulated as a nonlinear 
and as a linear task. The answer to this question has three parts owing to three 
different approaches. 

Grid optimization approach (page 4, line 6) is formulated initially as a 
nonlinear task due to objective function (page 6, Equation (1)) includes members 
with absolute value of variables Zq (pages 7-8, Equations (2)-(5)). Note, 
however, that all constraints (pages 8-10, constraints a)-e)) are linear, namely: 

(a) The relation between relative elevations of CPs A, B and relative 
elevation of GP Q (page 8, lines 15-23) is linear. By "relative 



elevations" is meant differences between proposed and existing 
elevations (page 6, lines 4,5). From this constraint is derived 
interpolation of CPs via GPs (page 9, lines 4-8). 

(b) These constraints present equality of linear expressions of CPs 
elevations for adjacent intervals between neighbor CPs via GPs 
elevations (page 9, lines 4-12). More detailed: CP's elevations that 
were interpolated twice (use constraint a)) - for two adjacent intervals 
from two sides: from back and from forward must be equal. 

(c) These constraints are seem to be nonlinear due to absolute value of 
expression that includes variables: Z and Z', but in fact it is brief form 
for pair of absolutely linear constraints: 

(H'+Z'-(H+Z))/D<S 
(H'+Z'-(H+Z))/D >-S 

(d) Constraints of intersections evidently are linear. 

(e) Constraints for lack or excess total fill or excavation volumes are 
linear. These constraints are designed to remove the absolute value in 
the last part of the objective function (page 8, Equation (5)). With this 
constraint this last part becomes linear (page 10, lines 10-14). 

It remains only to consider the non-linearity of objective function. This is 
discussed on page 10, line 15 until page 11, line 24. In particular, please note the 
example of replacing nonlinear expression on page 11, line 14 by its linear 
equivalent form (page 11, Equation (7)). Also note the explanation on page 11, 
lines 20-24. 

This approach is the most complicated of all three and discussion of the 
remaining two approaches will add nothing essential to distinguish from 
considered approach. 

Further in 10.1 you aver that the statement in original claims 7 and 21 
(corresponding to new claims 6 and 19) "allowing a surface ...between adjacent 
control points to have a higher gradient" is a contradiction to the definition of 
control points in Claim 2. However, Claims 6 and 19 first recite ". . .including the 
step of adding control points" and only after that step is there provided 
"...allowing a surface ...between adjacent control points to have a higher 
gradient". So there is in fact no contradiction. 

The manner in which earthworks are taken into account may relate to the 
optional subdivision of lots. Claim 5(e) recites the step of "iteratively shifting 
said model vertically in order to minimize total cost". Here earthworks are 
formed from components represented in the grid approach objective function: i.e. 
fill and cut volumes, retaining walls areas and moving soil out or in project area. 

However, this shifting would be applied only for large projects, when full 
grid optimization approach (including lots) consumes too much computer time 
and/or memory. 
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Coming now to paragraph 11, I would comment as follows. Your 
objection in 11.1 is strange seeing that the order of performing the method steps 
of Claim 1 (by way of example) is very clearly not constrained by the order in 
which the method steps are recited. Therefore, the statement that "[I]n the 
method claims that follow, alphabetic characters used to designate claim steps 
are provided for convenience only and do not imply any particular order of 
performing the steps" appears completely justified. I would agree with your 
objection if the order in which the method steps must be carried out is invariant: 
but this is not the case. 

Your objection in 11.2 is certainly true: the caption "Equation (11)" 
should relate to the first uncaptioned equation on the page and a substitute sheet 
is enclosed. 

Allow me further to emphasize that the issues you raise in a paragraph 
12.2, namely that the constraints are not linear owing to the "abs", it is precisely 
that this non-linearity is replaced by a linear function that enables the subsequent 
use of standard programming techniques and packages. 

Moreover, it is true that "max" and "min" are non-linear function, but in 
this case their arguments are not variables. These arguments are expressions 
including constants from input data as explained on page 15, lines 8, 10-11. 

In all three approaches variables are relative elevations, i.e. differences 
between proposal and existing elevations. However, for two centerline 
optimizations these differences are measured only for control points (that is only 
on centerlines), for grid optimization these differences are measured for all grid 
points. 

For the "grid optimization approach", the objective function is the total 
cost of earthwork (page 6, lines 6-20). 

For linear programming approach objective function is the cumulative 
difference between fill and cut volumes for centerlines only (page 12, lines 14- 
17) and as shown in Fig. 3. 

For "centerline optimization - nonlinear programming approach" the 
objective function is defined on page 16, lines 17-19. 

For "grid optimization approach" the constraints are as explained above. 
For the linear approach, the constraints are presented on page 1 5 . Here 
constraints represent equality of elevations of control points on different 
centerlines at their intersection; and represent the constraint on grades that could 
not exceed allowable grades described by "design criteria". 

Present intrinsic constraints imply that all proposed elevations are 
enclosed between maximum and minimum values that depend on allowable 
grades and planar distances between every pair of control points. All three 



approaches should also include smoothing constraints mentioned in Refinements 
(page 17, lines 27-28, page 18, lines 1-2). 

Finally, since all nonlinear matter is reduced to strictly linear functions, 
the problem of local minima to which you refer does not arise. 

I have tried to relate to all your objections apart from those formal matters 
that I have indicated will be deferred until the National Phase. However, if 
notwithstanding my detailed explanations, you still believe that further 
amendment is required, I would very much appreciate discussing the case with 
you before you issue an unfavorable IPER. 

Allow me to take this opportunity to wish you all the best for Christmas 
and the New Year. 

Yours sincerely, 
Jonathan J. Topper 

JJT(00016_FAX) 
Confirmation by airmail 
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Form PCT/IPE A/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IL99/00538 



I. Basis of the report 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments (Rules 70. 16 and 70. 17).): 

Description, pages: 

1,3-14,16-21 as originally filed 

2,2a,15 as received on 09/01/2001 with letter of 09/01/2001 
Claims, No.: 

1-27 as received on 09/01/2001 with letter of 09/01/2001 
Drawings, sheets: 

1-5 as originally filed 

2. With regard to the language, all the elements marked above were available or furnished to this Authority in the 
language in which the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language: , which is: 

□ the language of a translation furnished for the purposes of the international search (under Rule 23.1 (b)). 

□ the language of publication of the international application (under Rule 48.3(b)). 

□ the language of a translation furnished for the purposes of international preliminary examination (under Rule 
55.2 and/or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the 
international preliminary examination was carried out on the basis of the sequence listing: 

□ contained in the international application in written form. 

□ filed together with the international application in computer readable form. 

□ furnished subsequently to this Authority in written form. 

□ furnished subsequently to this Authority in computer readable form. 

□ The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in 
the international application as filed has been furnished. 

□ The statement that the information recorded in computer readable form is identical to the written sequence 
listing has been furnished. 

4. The amendments have resulted in the cancellation of: 
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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IL99/00538 



□ 



the description, 
the claims, 



pages: 



□ 



Nos.: 



□ 



the drawings, 



sheets: 



5. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

(Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this 
report.) 

6. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, Inventive step and industrial applicability 

1 . The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non- 
obvious), or to be industrially applicable have not been examined in respect of: 

S the entire international application. 
□ claims Nos. . 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination {specify): 

H the description, claims or drawings (indicate particular elements beloW) or said claims Nos. 1 -27 are so 
unclear that no meaningful opinion could be formed (specify): 
see separate sheet 

El the claims, or said claims Nos. 1-27 are so inadequately supported by the description that no meaningful 
opinion could be formed. 

□ no international search report has been established for the said claims Nos. . 

2. A meaningful international preliminary examination report cannot be carried out due to the failure of the nucleotide 
and/or amino acid sequence listing to comply with the standard provided for in Annex C of the Administrative 
Instructions: 

□ the written form has not been furnished or does not comply with the standard. 

□ the computer readable form has not been furnished or does not comply with the standard. 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 



because: 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 2) (July 1998) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IL99/00538 



s e separat sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 
s e separate sheet 
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R It m III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability for claims 1-5 

1 For independent claims 1 and 14, the reasons are set out in section VIII. 

2 Since the dependent claims refer to invalid independent claims, no opinion can be 
established either. 



Re Item VII 

Certain defects in the international application 

3 Reference is made to the following document: 

D1 Allen, L. G.; Poidevin, M. G. "Cost Effective Design - The Use of Computer 
Aided Drafting In: Route Selection, Earthworks Optimisation and Rail Track 
Engineering", Conference on Railway Engineering, Perth/Australia 
September 1987; XP-000917757 

4 Independent claims 1 and 15 are not in the two-part form in accordance with 
Rule 6.3(b) PCT, which in the present case would be appropriate, with those fea- 
tures known in combination from the prior art (document D1) being placed in the 
preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in 
the characterising part (Rule 6.3(b)(ii) PCT). 

5 The features of all claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 



Re Item VIII 

Certain observations on the international application 

6 The application does not meet the requirements of Article 6 PCT, because 
independent claims 1 and 15 are not clear. 
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7 Clarity off claim 1 

7.1 The claim attempts to define the subject-matter in terms of the result to be 
achieved which merely amounts to a statement of the underlying problem: the 
step (d) of "computing a height profile ... by replacing all non-linear 
constraints by equivalent linear constraints" (line 13) is the kernel of the 

claimed "computer-implemented method for designing transportation routes" 
(line 2) since it is the only design step in the method ((a), (b) and (c) are input 
steps). The claim does not define how this computation and replacement step 
should be executed. The technical features necessary for achieving this result are 
missing. No algorithm for this computation is given. No indication is given in the 
claim of how to perform the generally impossible step off changing non- 
linearity into linearity. Therefore, it is unclear how perform the main step of the 
method. It is especially unclear how the additional conditions of "meeting said 
constraints" (line 14) should be reached. 

7.2 It is unclear how standard linear programming tools should be used (line 15) 
without knowing a linear objective function which is necessary for these tools. 

7.3 It is not clear why in step (d) all non-linear constraints should be "replaced by 
equivalent linear constraints" (line 13) whereas the only kind of constraints 
used in the method of claim 1 is already linear ("linear constraints of allowable 
grades", line 4). 

8 Clarity of independent claim 14 

8.1 The clarity objections of method claim 1 apply accordingly to system claim 14. 

9 Clarity of dependent claims 

9.1 The following expressions in claims 2, 15 is unclear: "calculating a ... 

elevation ... using linear or nonlinear programming" (step iii): This is also a 
definition of the subject-matter in terms of the result to be achieved which merely 
amounts to a statement of the underlying problem as in claim 1. The following 
questions arise that should be answered by the claims: How are the elevation 
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values computed? There are so many linear and nonlinear programming solution 
techniques: Which one can be used? Which one cannot be used? How are they 
used? How is the optimization problem formulated as a nonlinear and as a linear 
programming task? What are the variables to minimize? What is the objective 
function? What are the constraints? How is the problem of local minima in case of 
the nonlinear programming treated? 

1 0 Clarity of the description 

10.1 The passage on page 21 , lines 15-18 implies that it would be possible to perform 
step (d) of claim 1 ("computing the height profile") before getting the input for 
these computations in steps (a)-(c). 

Therefore, the constraints about necessarily executing some steps of claim 1 in a 
special order should have been explicitly stated in the description or in the 
claims, e.g. by adding the word "then" after "and" at the end of step (c) in 
claim 1 . 

1 1 Sufficient disclosure 

11.1 The description does not satisfy Article 5 PCT, i.e. that the invention is not 
disclosed in sufficient detail for a person skilled in the art to reproduce it. 

11.2 The description does not disclose how to perform the most important step of 
the method and system for designing transportation routes, which is the step of 
computing a height profile by replacing all non-linear constraints by 
equivalent linear constraints and by using standard linear programming 
tools such that land-cut and land-fill costs are minimized. 

It is impossible for a skilled person to use the claimed method, to construct the 
claimed system, or to program the claimed computer program without being 
taught how the core of the method/system/program works. 
The description only gives three vague formulations of the optimization 
problem as two nonlinear and one linear programming tasks, without disclosing 
a solution technique for any of these problem formulations. The defici nci s of 
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the problem formulations are the following: 

(1) first nonlinear programming problem formulation, called "grid 
optimization" (pages 4-12): The description does not teach nonlinear 
programming techniques to treat the nonliear problem formulation, but uses 
standard linear programming tools in treating the nonliear problem 
formulation (page 11, line 1: "allowing solution by means of linear 
programming"). However, it fails in disclosing in sufficient detail the 
transformation of the nonlinear problem formulation into a linear one (see 
section below). 

(2) "linear" programming problem formulation, called "centerline 
optimization - linear programming approach" (pages 12-16): Although the 
description states that this problem formulation is linear, it seems that it is 
not linear since the constraints are not linear. For example the constraints 
b) and c) (page 15) contain the nonlinear functions "abs", "max" and "min" 
which cannot be represented by matrices. If the arguments of these 
functions should be only constants, then the expressions containing these 
function would not be constraints for the linear problem formulation. 
Furthermore, in the case it was a linear programming problem formulation, 
the description would not teach which one of the various linear solution 
techniques would be adapted to the problem (e.g. which one of the 
families of simplex methods or of interior-point methods). 

(3) second nonlinear programming problem formulation, called "centerlin 
optimization - nonlinear programming approach " (pages 16-18): The 
same objections as for the first nonlinear programming problem formulation 
hold. 

11.3 Tranformation: nonlinear to linear 

The only passage in the description which is dealing with the transformation of 
the nonlinear programming problem formulation into a linear programming 
problem formulation (pages 10, line 18 until page 12, line 5) does not sufficiently 
disclose how to dow this transformation: 

The main problem is that it is not disclosed what is to be substituted by what: 
Page 1 1 , line 3 says that "Z q -a i5 ... is replaced by ... Z q -a t = Uqa^-UqaL,". This 
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means that the absolute function in the expression "|Z q -aj| n would be maintained 
after substitution: " | Uqai 1 -Uqai 2 1 ". 

Page 11, line 14 says that "IZq-ajl" is replaced by M Uqai 1 +Uqai 2 ". This means that 
the whole expression "|Z q -aj|" including the absolute function signs "|.|" is 
replaced, in contradiction with the preceding statement. Furthermore, the 
operator "+" in "Uqa^+Uqaig" contradicts the lines 5-13 where only the operator 
"-" is used in the replacing expressions (e.g. Uqa^-Uqay. 

Page 1 1 , lines 18 and 19 show the transformation of the defining expression of 
the cost function "C q (Z q )". This example is neither deducible from the first 
one of the contradicting substitution rules, nor from the second one. Herein, the 
whole expression "IZq-ajqj+ajq" is replaced by "Uqa^+Uqafe". This is the third way 
of substitution. 

Furthermore, there are contradicting statements about what the new variabl s 

are: the formulation "pair of new variables" (page 11, line 3; page 12, lines 1, 3) 
indicates that for example "Uqai/ 1 designates one variable and "Uqai 2 " the other 
variable of the pair. 

On the other hand, the statement that "all aj, bj, Pj, ... are constants and their 
sums and products have no influence on the optimization" (page 1 1 , line 22) 
indicates that "Uqai/' designates the product of the variables "U", "q'\ "a" 
and 'V 

The tranformation should concern both the nonlinear objective function 
(Equation (1), page 6, line 8) and the nonlinear constraint (page 10, line 5: 
"constraint e) for lack or excess of total fill" is nonlinear since its definition on line 6 
contains the boolean operator "or"; this means that a case analysis has to be 
done as in line 14 which is not possible in the linear framework). 
But in the constraint e), the expressions to be substituted of type "Zq-aj" as stated 
on page 1 1 , lines 3-13 do not appear. Therefore, even if it would be clear how to 
use the tranformation, it could not be applied to constraint e). 

1 1 .4 The following questions arise when a skilled person tries to implement the 
invention: 
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How are the various ptimization steps in Figure 1 executed (boxes 
"optimization process", "optimization of transportation", "optimal points of 
intersection", "optimal vertical alignment of roads and lots", "optimal cross 
sections", "optimal quantity output", "minimum cost output", "optimal 
transportation output")? What is the relation between these optimization 
steps and the three optimization problem formulations on pages 4-18? 
How do the earthworks for subdivision lots (page 19) influence the 
optimization algorithms? What are the measurable parameters of these lots 
that are necessary for the computation? 

As to Equation (1) (page 6): What is the meaning of "AT 1 ? Which points Q are 
used? Grid points, boundary grid points, control points, any other points? 
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Such equalization is an iterative process requiring repeated fine-tuning 
by the engineer The iteration may be repeated numerous times before the 
road system satisfies all of the physical constraints and the cut and fill 
quantities are properly balanced. Conventionally, the design has been a trial 
5 and error affair according to the experience of the civil engineer. The vertical 
alignment is determined for one road at a time and not for the entire road 
system. Earthworks of subdivision lots which border transportation routes 
have also not conventionally been taken into account, nor has the economical 
factor been properly considered. 

10 A CAD approach to the design of rail tracks is presented by L.G Allen 

et al. in "Cost Effective Design - The Use of Computer Aided Drafting In: 
Route Selection, Earthworks Optimisation and Rail Track Engineering" 
appearing in Conference on Railway Engineering, Perth/Australia, September 
1987; XP-000917757. However, this article makes no reference to minimiza- 

15 tion of earthworks cost. Rather it attempts to achieve cost-effective design 
using an interactive CAD process. Thus, cost effectiveness is the result of 
user's interactive work (i.e. trial and error) and is not an automatic 
computerized process that uses pre-prepared data allowing the route to be 
optimized without any user interaction. In this respect, the CAD tools 

20 disclosed by this article are typical of prior art methods that relate on trial and 
error for optimizing transportation routes. 

SUMMARY OF THE INVENTION 

A principal the object of the invention is thus to develop a method of 
road design that results in lower construction cost. 
25 A further object of the invention is to facilitate comparison of different 

layouts and different unit prices so as to obtain better cost-effectiveness 
during the preliminary planning stage. 
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According to a broad aspect of the invention there is provided a 
computer-implemented method for designing transportation routes, the 
method comprising the steps of: 

(a) supplying linear constraints of allowable grades to be met in 
5 respect of at least one of said transportation routes, 

(b) obtaining route profile 3-D coordinates showing land heights at 
sampled points along each of said at least one transportation route 
prior to construction thereof, 

(c) supplying cost estimates per working unit in respect of land-cut 
10 and land-fill operations, and 

(d) computing a height profile of said at least one transportation route 
which meets said constraints and for which said land-cut and land- 
fill operations are adjusted to give a minimum cost by replacing all 
non-linear constraints by equivalent linear constraints so as to 

15 render the height profile solving using standard linear 

programming tools. 
Such a method establishes a direct relationship between prevailing 
economic conditions and the status of the transportation system as a technical 
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Constraints: 

(a) Elevations of intersection points of different roads having respective 
indices j 1 and j2 must be same, i.e.: 
5 Zlji+Hlji-Zl j2 -Hlj2 = 0, 

Where: 

1 st point of j 1 th road coincides with 1 st point 0^2^ road; 
Zlji and Zlj2 are relative elevations at these points; 
Hlji and Hl j2 are existing elevations at these points. 
10 (b) The absolute value of the gradient between adjacent control points (i, 
j) having respective elevations Hy and H^\ )o cannot exceed a predetermined 
allowable maximum value, Gmax: 

| Zij + Hy - Z (i+ i)j -H( i+ i)j | / Dy < Gmax, 
forj = l,...,K;i==l,...,Nj. 
15 (c) Elevation at each CP should belong to maximal possible allowable 
interval: 
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CLAIMS: 

1. A computer-implemented method for designing transportation routes, 
the method comprising the steps of: 

(a) supplying linear constraints of allowable grades to be met in 
5 respect of at least one of said transportation routes, 

(b) obtaining route profile 3-D coordinates showing land heights at 
sampled points along each of said at least one transportation route 
prior to construction thereof, 

(c) supplying cost estimates per working unit in respect of land-cut 
l o and land-fill operations, and 

(d) computing a height profile of said at least one transportation route 
which meets said constraints and for which said land-cut and land- 
fill operations are adjusted to give a minimum cost by replacing all 
non-linear constraints by equivalent linear constraints so as to 

15 render the height profile solving using standard linear program- 

ming tools. 

2. The method according to Claim 1 , wherein step (d) includes: 

i) representing a surface of the at least one transportation route as a 
3-dimensional model having grid points and boundary grid points 

20 being grid points located on edges of roads for which distance to 

the road centerline is substantially equal to half of the road width, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points by entering X and Y 
coordinates of said control points as input data, and 

25 iii) calculating a respective elevation of each point on the road 

surface between adjacent control points as well as a respective 
elevation of each control point using linear or non-linear 
programming. 
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3. The method according to Claim 1 or 2, wherein the route profile data 
includes soil composition and per unit excavation cost for each different level 
having a discrete soil composition. 

4. The method according to any one of the preceding claims, wherein: 

5 the height profile is computed to minimize a total cost of the 

earthworks represented by the following objective function: 

2(^(Z f ) • G + W g (Z g ) + C g (Z g )-G + K f (Z,)) G + D 

where: 

G is grid size; 

10 F q (Z q ) is cost of fill at point Q, where the proposed GP elevation is 

higher than the existing GP elevation (Z q >0); 
Wq(Zq) is cost of retaining wall for fill at point Q, where proposal GP 

is above existing GP (Zq>0); 
C q (Z q ) is cost of excavation at point Q, where the proposed GP is 
15 lower than the existing GP (Z q <0); 

V q (Zq) is cost of retaining wall for excavation at point Q, where 

proposed GP is below existing GP (Z q <0); 
D is cost of total difference between fill and excavation 

volumes moving in or out of entire roads system area. 
20 Z q = Z' q - Z e , where Z' q is the proposed elevation and Z e is the 

elevation at point Q, 

the cost C q (Zq) is represented as the solution of a non-linear equation 
represented by: 

C,(Z v ) = 0.5-^f'(|Z, / -a/,\ + qt, -\Z„ - bj q \ - bj n )• PJ, + {|Z„ - bK„\ - (z„ -UC,%P, 
and 
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each of the absolute expressions Z q - a^ Z q - bi, Z q - c,, Z q — dj , Z q - 
e,, Z q — fj is replaced by a pair of new variables, as follows: 
(*) Z q - ai = Uqaii - Uqai 2 » i=l . -,Kq, 
(*) Z q - bi = Uqbii - Uqbi 2 , i=l . .,Kq, 
5 (*) Z q - bKq = UqbKi - UqbK 2 ; 

(*) Z q - Cj = Uqcj i - Uqcj 2 , j= 1 , . • - JL, 
(*) Z q - dj - Uqdji - Uqdj 2 , j=l,. . -,L, 
(*) Z q - d L = UqdLi - UqdL 2 ; 
(*) Z q - ej = Uqeji - Uqej 2 , j=l,. . .,M, 
10 (*) Zq - fj = Uq§i - Uq§ 23 j=l,. . .,M, 

(*) Z q - f M = UqfM, - UqfM 2 . 

so as to render all of the constraints linear and amenable to 
computation using Linear Programming techniques. 
5. The method according to Claim 2 or 3 5 further including: 
15 (e) iteratively shifting said model vertically in order to minimize total 

cost whilst taking into account the cross-section of each 
transportation route, so as to derive a set of control points having 
elevations that define vertical alignment of the transportation 
routes. 

20 6. The method according to Claim 5, further including the step of 
adding control points and allowing a surface of the transportation route 
between adjacent control points to have a higher gradient. 
1. The method according to Claim 5 or 6, wherein accuracy is improved 
by reducing a mutual separation between adjacent grid points. 

25 8. The method according to any one of Claims 5 to 7, wherein accuracy 

is improved by providing a higher resolution digital terrain model. 
9. The method according to any one of the Claims 2 to 8, wherein at 
least one of the transportation routes includes one or more subdivision lots 
adjoining a boundary of the transportation route and in step (d)(i) there are 

30 added to the model respective sections and boundaries of said subdivision lots 
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so as to take into account earthworks required to conform an elevation of the 
transportation route to corresponding elevations of the subdivision lots. 
10. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one road. 
5 11. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one rail track. 

12. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one pedestrian path. 

13. The method according to any one of the preceding claims applied to a 
10 plurality of transportation routes comprising an integrated project so as 

optimize excavation costs for the project. 

14. A computer-implemented system for designing transportation routes, 
said system comprising a computer coupled to a memory and a data output 
device, 

15 (a) there being stored in the memory transportation route data 

including: 

i) linear constraints of allowable grades to be met in respect of at 
least one of said transportation routes, 

ii) route profile 3-D coordinates showing land heights at sampled 
20 points along each of said at least one transportation route prior to 

construction thereof, and 

iii) cost estimates per working unit in respect of land-cut and land-fill 
operations; and 

(b) the computer being responsive to the linear constraints, the route 
25 profile 3-D coordinates and the cost estimates per working unit for 

computing a height profile of said at least one transportation route 
which meets said design criteria and for which said land-cut and 
land-fill operations are adjusted to give a minimum cost by 
replacing all non-linear constraints by equivalent linear constraints 
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so as to render the height profile solving using standard linear 
programming tools. 
15. The system according to Claim 14, wherein the computer is 

programmed to: 

5 i) represent a surface of the at least one transportation route as a 3- 

dimensional model having grid points and boundary grid points 
being grid points located on edges of roads for which distance to 
the road centerline is substantially equal to half of the road width, 

ii) define control points such that a gradient of the road surface is 
10 constant between adjacent control points by entering X and Y 

coordinates of said control points as input data, and 

iii) calculate a respective elevation of each point on the road surface 
between adjacent control points as well as a respective elevation 
of each control point using linear or non-linear programming. 

15 16. The system according to any one of Claims 15, wherein the route 
profile data includes soil composition and per unit excavation cost for each 
different level having a discrete soil composition. 

17. The system according to any one of Claims 14 to 16, wherein 
wherein the computer is programmed to compute the height profile by 
20 nurnmizing a total cost of the earthworks represented by the following 

objective function: 
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where: 

G is grid size; 

F q (Z q ) is cost of fill at point Q, where the proposed GP elevation is 
higher than the existing GP elevation (Z q >0); 

W q (Z q ) is cost of retaining wall for fill at point Q, where proposal GP 
is above existing GP (Zq>0); 
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C q (Z q ) is cost of excavation at point Q, where the proposed GP is 

lower than the existing GP (Z q <0); 
V q (Z q ) is cost of retaining wall for excavation at point Q, where 

proposed GP is below existing GP (Z q <0); 
5 D is cost of total difference between fill and excavation 

volumes moving in or out of entire roads system area. 
2 q = Z f q - Z e , where Z' q is the proposed elevation and Z e is the 

elevation at point Q, 

the cost CqfZJ is represented as the solution of a non-linear equation 

l o represented by: 

C„iZ n )« 0.5- Pf (|Z, -aj„\ + aj tl -\Z„ - bj q \ -bj,)- Pj„ + {\Z„ -bK q \-(Z lf -bK q )\P q 
and 

each of the absolute expressions Z q - a„ Z q - b„ Z q - cj, Zq - dj , Z q - 
e j5 Z q - fj is replaced by a pair of new variables, as follows: 
(*) Z q - ai = Uqaii -Uqai2 , i=l,...,Kq, 
15 (*) Z q - bi = Uqbii - Uqbi 2 , i=l , • • - ,Kq, 

(*) Z q - bKq = UqbKi - UqbK 2 ; 
(*) Z q - c, = Uqcji - Uqcj 2 , j=l,. . -,L, 
(*) Zq - dj = Uqdj , - Uqdj 2 , j=l , . . . ,L, 
(*) Z q - d L = UqdLi - UqdL 2 ; 
20 (*) Z q - ej = Uqej i - Uqej 2 , j=l , . . . ,M, 

(*) Z q - fj = Uqfj , - Uqfj 2 , j=l,-..JVL, 
(*) Z q - f M = UqfMi - UqfM 2 . 
so as to render all of the constraints linear and amenable to computation using 
Linear Prograrnrning techniques. 
25 18. The system according to Claim 1 5 to 1 7, further including: 

(f) a vertical shifter for iteratively shifting said model vertically in 
order to minimize total cost whilst taking into account the cross- 
section of each transportation route, so as to derive a set of control 



points having elevations that define vertical alignment of the 
transportation routes. 

19. The system according to Claim 18, further including the step of 
adding control points and allowing a surface of the transportation route 

5 between adjacent control points to have a higher gradient. 

20. The system according to Claim 18 or 19, wherein accuracy is 
improved by reducing a mutual separation between adjacent grid points. 

21. The system according to any one of Claims 18 to 20, wherein 
accuracy is improved by providing a higher resolution digital terrain model. 

l o 22. The system according to any one of the Claims 1 5 to 2 1 , wherein: 

at least one of the transportation routes includes one or more 
subdivision lots adjoining a boundary of the transportation route, 

there is further stored in the memory data relating to respective 
sections and boundaries of said subdivision lots, and 
1 5 the computer is responsive to the respective sections and boundaries 

of the subdivision lots so as to take into account earthworks required to 
conform an elevation of the transportation route to corresponding elevations 
of the subdivision lots. 

23. The system according to any one of Claims 14 to 22, wherein the 
20 transportation route data includes data relating to at least one road. 

24. The system according to any one of the preceding claims, wherein the 
transportation route data includes data relating to at least one rail track. 

25. The system according to any one of Claims 14 to 24, wherein the 
transportation route data includes data relating to at least one pedestrian path. 

25 26. The system according to any one of Claims 14 to 25 for processing 
data relating a plurality of transportation routes comprising an integrated 
project so as optimize excavation costs for the project. 

27. A storage medium storing therein a computer program for carrying 
out the method of any one of claims 1 to 13. 
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Such equalization is an iterative process requiring repeated fine-tuning 
by the engineer. The iteration may be repeated numerous times before the 
road system satisfies all of the physical constraints and the cut and fill 
quantities are properly balanced. Conventionally, the design has been a trial 
and error affair according to the experience of the civil engineer. The vertical 
alignment is determined for one road at a time and not for the entire road 
system. Earthworks of subdivision lots which border transportation routes 
have also not conventionally been taken into account, nor has the economical 
factor been properly considered. 

SUMMARY OF THE INVENTION 

A principal the object of the invention is thus to develop a method of 
road design that results in lower construction cost. 

A further object of the invention is to facilitate comparison of different 
layouts and different unit prices so as to obtain better cost-effectiveness 
during the preliminary planning stage. 

According to a broad aspect of the invention there is provided a 
computer-implemented method for designing transportation routes, the 
method comprising the steps of: 

(a) supplying design criteria to be met in respect of at least one of 
said transportation routes, 

(b) obtaining route profile data showing land heights at sampled 
points along each of said at least one transportation route, 

(c) supplying per-unit cost estimates in respect of land-cut and 
land-fill operations, and 

(d) computing a height profile of said at least one transportation route 
which meets said design criteria and for which said land-cut and 
land-fill operations are adjusted to give a minimum cost. 

Such a method establishes a direct relationship between prevailing 
economic conditions and the status of the transportation system as a technical 
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Constraints: 

(a) Elevations of intersection points of different roads having respective 
indices j 1 and j2 must be same, i.e.: 
5 Zl j i + Hl j ,-Zl j 2-Hl j 2 = 0, 

Where: 

1 st point of j 1 th road coincides with 1 st point 0^2* road; 
Zlji and Zlj2 are relative elevations at these points; 
Hlji and Hl j2 are existing elevations at these points. 
i o (b) The absolute value of the gradient between adjacent control points (i, 
j) having respective elevations Hy and H (i+ i)j cannot exceed a predetermined 
allowable maximum value, Gmax: 

| Zij + Hi j - Z (i+ i)j -H ( M)j I / Dij < Gmax, 
forj = l,...,K;i=l,...,Nj. 
15 (c) Elevation at each CP should belong to maximal possible allowable 

interval: 



Z, , < 10,000 + max 



and 



Z, , >1 0,000 -min 

'o Jo 



0,0.5- 



max max 



1(h. -H -A i i-G max 

Equation (12) 



0,0.5 ■ 



i=l j=l : ■ 

Equation (13) 
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CLAIMS: 

1. A computer-implemented method for designing transportation routes, 
the method comprising the steps of: 

(a) supplying design criteria to be met in respect of at least one of 
said transportation routes, 

(b) obtaining route profile data showing land heights at sampled 
points along each of said at least one transportation route, 

(c) supplying per-unit cost estimates in respect of land-cut and 
land-fill operations, and 

(d) computing a height profile of said at least one transportation route 
which meets said design criteria and for which said land-cut and 
land-fill operations are adjusted to give a minimum cost 

2. Hie method according to Claim 1, wherein step (d) includes: 

i) representing a surface of the at least one transportation route as a 
3 -dimensional model having grid points and boundary grid points, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculating a respective elevation of each point on the road 
surface between adjacent control points as well as a respective 
elevation of each control point using linear or non-linear 
programming. 

3. The method according to Claim 1, wherein step (d) includes: 

i) representing a surface of the at least one transportation route as a 
3 -dimensional model having grid points and boundary grid points, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculating a respective elevation of each point on the road 
surface between adjacent control points as well as a respective 
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elevation of each control point using linear or non-linear 
programming. 

4. The method according to Claim 1 , wherein step (d) includes: 

i) representing a surface of the at least one transportation route as a 
5 3-dimensional model having grid points and boundary grid points, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculating a respective elevation of each point on the road 
surface between adjacent control points as well as a respective 

10 elevation of each control point using linear or non-linear 

programming. 

5. The method according to any one of Claims 2 to 4, wherein the route 
profile data includes soil composition and per unit excavation cost for each 
different level having a discrete soil composition. 

15 6, The method according to Claim 2 or 5, further including: 

(e) iteratively shifting said model vertically in order to minimize total 
cost whilst taking into account the cross-section of each 
transportation route, so as to derive a set of control points having 
elevations that define vertical alignment of the transportation 

20 routes. 

7. The method according to Claim 6, further including the step of 
adding control points and allowing a surface of the transportation route 
between adjacent control points to have a higher gradient 

8. The method according to Claim 6 or 7, wherein accuracy is improved 
25 by reducing a mutual separation between adjacent grid points. 

9. The method according to any one of Claims 6 to 8, wherein accuracy 
is improved by providing a higher resolution digital terrain model. 

10. The method according to any one of the Claims 2 to 9, wherein at 
least one of the transportation routes includes one or more subdivision lots 

30 adjoining a boundary of the transportation route and in step (d)(i) there are 
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added to the model respective sections and boundaries of said subdivision lots 
so as to take into account earthworks required to conform an elevation of the 
transportation route to corresponding elevations of the subdivision lots. 

11. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one road. 

12. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one rail track. 

13. The method according to any one of the preceding claims, wherein 
the transportation routes include at least one pedestrian path. 

14. The method according to any one of the preceding claims applied to a 
plurality of transportation routes comprising an integrated project so as 
optimize excavation costs for the project. 

15. A computer-implemented system for designing transportation routes, 
said system comprising a computer coupled to a memory and a data output 
device, 

(a) there being stored in the memory transportation route data 
including: 

i) design criteria to be met in respect of at least one of said 
transportation routes, 

ii) route profile data showing land heights at sampled points along 
each of said at least one transportation route, and 

iii) per-unit cost estimates in respect of land-cut and land-fill 
operations; and 

(b) the computer being responsive to the design criteria, the route 
profile data and the per-unit cost estimates for computing a height 
profile of said at least one transportation route which meets said 
design criteria and for which said land-cut and land-fill operations 
are adjusted to give a minimum cost. 

16. The system according to Claim 15. wherein the computer is 
programmed to: 
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i) represent a surface of the at least one transportation route as a 
3-dimensional model having grid points and boundary grid points, 

ii) define control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculate a respective elevation of each point on the road surface 
between adjacent control points as well as a respective elevation 
of each control point using linear or non-linear programming. 

17. The system according to Claim 15, wherein the computer is 
programmed to: 

i) representing a surface of the at least one transportation route as a 
3-dimensional model having grid points and boundary grid points, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculating a respective elevation of each point on the road 
surface between adjacent control points as well as a respective 
elevation of each control point using linear or non-linear 
programming. 

18. The system according to Claim 15, wherein the computer is 
programmed to: 

i) representing a surface of the at least one transportation route as a 
3-dimensional model having grid points and boundary grid points, 

ii) defining control points such that a gradient of the road surface is 
constant between adjacent control points, and 

iii) calculating a respective elevation of each point on the road 
surface between adjacent control points as well as a respective 
elevation of each control point using linear or non-linear 
programming. 

19. The system according to any one of Claims 16 to 18, wherein the 
route profile data includes soil composition and per unit excavation cost for 
each different level having a discrete soil composition.. 
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20- The system according to Claim 16 to 19, further including: 

(f) a vertical shifter for iteratively shifting said model vertically in 
order to minimize total cost whilst taking into account the 
cross-section of each transportation route, so as to derive a set of 
control points having elevations that define vertical alignment of 
the transportation routes. 

21. The system according to Claim 20, further including the step of 
adding control points and allowing a surface of the transportation route 
between adjacent control points to have a higher gradient. 

22. The system according to Claim 20 or 21, wherein accuracy is 
improved by reducing a mutual separation between adjacent grid points. 

23. The system according to any one of Claims 20 to 22, wherein 
accuracy is improved by providing a higher resolution digital terrain model. 

24. The system according to any one of the Claims 16 to 23, wherein: 

at least one of the transportation routes includes one or more 
subdivision lots adjoining a boundary of the transportation route, 

there is further stored in the memory data relating to respective 
sections and boundaries of said subdivision lots, and 

the computer is responsive to the respective sections and boundaries 
of the subdivision lots so as to take into account earthworks required to 
conform an elevation of the transportation route to corresponding elevations 
of the subdivision lots. 

25. The system according to any one of Claims 15 to 24, wherein the 
transportation route data includes data relating to at least one road. 

26. The system according to any one of the preceding claims, wherein the 
transportation route data includes data relating to at least one rail track. 

27. The system according to any one of Claims 15 to 26, wherein the 
transportation route data includes data relating to at least one pedestrian path. 
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28. The system according to any one of Claims 1 5 to 27 for processing 
data relating a plurality of transportation routes comprising an integrated 
project so as optimize excavation costs for the project 

29- A storage medium storing therein a computer program for carrying 
out the method of any one of claims 1 to 14. 
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WRITTEN OPINION International application No. PCT/IL99/00538 

I. Basis of th opinion 

1 . This opinion has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office 
in response to an invitation under Article 14 are referred to in this opinion as "originally filed".): 

Description, pages: 

1 -21 as originally filed 

Claims, No.: 

1-29 as originally filed 

Drawings, sheets: 

1-5 as originally filed 

2. The amendments have resulted in the cancellation of: 

□ the description, pages: . 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. This opinion has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

4. Additional observations, if necessary: 

ill. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non-obvious), 
or to be industrially applicable have not been and will not be examined in respect of: 

S the entire international application. 

□ claims Nos. , 

because: 

□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination (specif^): 
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H the description, claims or drawings {indicate particular elements beloW) or said claims Nos. 1-29 are so 
unclear that no meaningful opinion could be formed (speciffi: 

see separate sheet 

JS the claims, or said claims Nos. 1-29 are so inadequately supported by the description that no meaningful 
opinion could be formed. 

□ no international search report has been established for the said claims Nos. . 



VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether 
claims are fully supported by the description, are made: 

see separate sheet 
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Re Item 111 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability for claims 1-5 

1 For independent claims 1 and 15, the reasons are set out in section VIII. 

2 Since the dependent claims refer to invalid independent claims, no opinion can be 
established either. 



Re Item VII 

Certain defects in the international application 

3 Reference is made to the following document: 

D1 Allen, L. G.; Poidevin*; M. G. "Cost Effective Design - The Use of Computer 
Aided Drafting In: Route Selection, Earthworks Optimisation and Rail Track 
Engineering", Conference on Railway Engineering, Perth/Australia 
September 1987; XP-000917757 

4 Independent claims 1 and 15 are not in the two-part form in accordance with 
Rule 6.3(b) PCT, which in the present case would be appropriate, with those fea- 
tures known in combination from the prior art (document D1) being placed in the 
preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in 
the characterising part (Rule 6.3(b)(ii) PCT). 

5 The features of all claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 

6 Contrary to the requirements of Rule 5.1 (a)(ii) PCT, the relevant background art 
disclosed in the document D1 is not mentioned in the description, nor is this 
document identified therein. 
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Certain observations on the international application 

7 The application does not meet the requirements of Article 6 PCT, because 
independent claims 1 and 15 are not clear. 

8 Clarity of claim 1: 

8.1 The expression "design criteria" (line 4) is unclear since it is so broad that it 
covers any property which may arise during the design phase; e.g., also informal 
properties which cannot be handled by a computer-implemented method. 

Therefore, the form (e.g. the data structure) and the appropriate kind of "design 
criteria" should have been stated. 

8.2 It is not clear what the expression "route profile" (line 6) means in this context. Is 
this profile two- or three-dimensional, does it contain the height values? Does it 
define the final route or the landscape before constructing the route? 

8.3 The term "per-unit cost estimates" (line 8) is not clear. Does the term "unit" 
relate^ to a physical dimension (which one? Mass? Volume?) or to a working 
unit (e.g. the land-fill and land-cut operations of the route between points A and 
B)? 

8.4 The main clarity problem is that the claim attempts to define the subject- 
matter in terms of the result to be achieved which merely amounts to a 
statement of the underlying problem: the step (d) of "computing a height 
profile" (line 10) is the kernel of the claimed "computer-implemented 
method for designing transportation routes" (line 2) since it is the only 
design step in the method ((a), (b) and (c) are input steps). The claim does 
not define how this computation step should be executed. The technical 
features necessary for achieving this result are missing. No algorithm for 
this computation is given. Therefore, it is unclear how perform the main 
step of the method. It is especially unclear how the additional conditions of 
"meeting said design criteria' 1 (line 11) and of "giving a minimum cost" 
should be reached. 
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9 Clarity of independent claim 15: 

9.1 The clarity objections of method claim 1 apply accordingly to system claim 15. 

1 0 Clarity of dependent claims: 

10.1 The following expressions are unclear: 

"boundary grid points" (step i) of claims 2, 16): this is not a well-defined 
technical term in this field. The essential technical features of "boundary grid 
points" are missing. 

"defining control points" (step ii) of claims 2, 16): Control points are "3D 
points of the proposed centerlines of the road system" according to the 
description, page 4, line 27. Are the control points entered by the user? Are 
they computed by the method? How? Why should their elevation be 
computed a second time in step iii), since their elevation is already 
determined (the control points are "3D")? 

"calculating a — elevation ... using linear or nonlinear programming" 

(step iii) of claims 2, 16): This is again a definition of the subject-matter in 
terms of the result to be achieved which merely amounts to a statement of 
the underlying problem as in claim 1 . The following questions arise: How 
are the elevation values computed? There are so many linear and nonlinear 
programming solution techniques: Which one can be used? Which one 
cannot be used? How are they used? How is the optimization problem 
formulated as a nonlinear and as a linear programming task? What are the 
variables to minimize? What is the objective function? What are the 
constraints? How is the problem of local minima treated? 
"allowing a surface ...between adjacent control points to have a higher 
gradient" (claims 7, 21): This is a contradiction to the definition of control 
points in claim 2, ii) as marking regions of a constant gradient, 
"take into account earthworks" (claim 10, line 2; claim 24): What 
measurable property of these earthworks should influence which 
computation by which formula or algorithm, and how? 

10.2 Claims 3 and 4 are literally identical with claim 2. 
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10.3 Claims 17 and 18 are literally identical with claim 16 except the "ing"-form. 

1 1 Clarity of the description: 

11.1 The passage on page 21, lines 1 5-1 8 contradicts the normal interpretation that 
steps of a method are executed in the order given by the claim. 

Such an important feature about the structure of the claims should have been 
explicitly included in each claim. 

1 1.2 The formula in Equation (13) (page 15, last line) is superposed with the text 
"Equation (11)" and therefore hard to read. 

12 Sufficient disclosure: 

12.1 The description does not satisfy Article 5 PCT, i.e. that the invention is not 
disclosed in sufficient detail for a person skilled in the art to reproduce it. 

12.2 The description does not disclose how to perform the most important step of 
the method and system for designing transportation routes, which is the step of 
computing a height profile such that (unspecified) design criteria are met and 
that land-cut and land-fill costs are minimized. 

It is impossible for a skilled person to use the claimed method, to construct the 
claimed system, or to program the claimed computer program without being 
taught how the core of the method/system/program works. 
The description only gives three vague formulations of the optimization 
problem as two nonlinear and one linear programming tasks, without disclosing 
a solution technique for any of these problem formulations. The deficiencies of 
the problem formulations are the following: 

first nonlinear programming problem formulation, called "grid optimization" 
(pages 4-12): It is well-known that researchers are obliged to identify special 
cases (e.g. Hn arly constrained optimization, or quadratic 
programming) to study solution techniques because nonlinear programming 
is such a difficult field. The description fails in stating to which special 
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case its problem formulation belongs to, whether there are standard solution 
techniques for that special case, which of them are adapted for the problem, 
and how such a technique should be used in this case, 
"linear" programming problem formulation, called "centerline optimization" 
(pages 12-16): Although the description states that this problem formulation 
is linear, it seems that it is not linear since the constraints are not linear. 
For example the constraints b) and c) (page 15) contain the nonlinear 
functions "abs", "max" and "min" which cannot be represented by matrices. 
Furthermore, in the case it was a linear programming problem formulation, 
the description would not teach which one of the various solution 
techniques would be adapted to the problem (e.g. which one of the 
families of simplex methods or of interior-point methods), 
second nonlinear programming problem formulation "centerline optimization" 
(pages 16^18): The same objections as for the first nonlinear programming 
problem formulation hold. 

12.3 Even if the applicant would succeed in teaching which solution technique for 
nonlinear programming can be used in this case, without departing from the 
disclosure of the application as originally filed, the mere application of such 
a technique or of a commercially available computer-program implementing that 
technique would not involve an inventive step, since this would only be the 
intended use of such a technique or program. 

12.4 The following questions arise when a skilled person tries to implement the 
invention: 

How are the various optimization steps in Figure 1 executed (boxes 
"optimization process", "optimization of transportation", "optimal points of 
intersection", "optimal vertical alignment of roads and lots", "optimal cross 
sections", "optimal quantity output", "minimum cost output", "optimal 
transportation output")? What is the relation between these optimization 
steps and the three optimization problem formulations on pages 4-18? 
How do the earthworks for subdivision lots (page 19) influence the 
optimization algorithms? What are the measurable parameters of these lots 
that are necessary for the computation? 
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As to Equation (1) (page 6): What is the meaning of "A/"? Which points Q are 
used? Grid points, boundary grid points, control points, any other points? 
Where do the "proposed elevations" (page 5, line 23; page 6, line 4) come 
from? Are they input by the user? Are they computed by the method? How? 

12.5 In order to overcome the above objections, reasoned arguments with 
evidence, should be submitted that the person skilled in the art could 
resolve all these questions, without inventiveness on his part, from the prior 
art or the current description. 



Form PCT/Separate Sheet/408 (Sheet 6) (EPO-April 1997} 



